Model Checking Component Based Systems with Blackbox Testing

In this report we propose a simple model for component based real-time systems using duration automata. A component based real-time system consists of a host which is a general duration automaton and several components which are duration automata with some restrictions. Components can communicate with the host only. For this model we propose an algorithm for solving the emptiness problem using black box testing for components with a complexity in the same complexity class as for solving the emptiness problem for untimed component based systems. Furthermore, the verification of behavioural real-time properties in this model can be done with techniques from Duration Calculus. Dang Van Hung is a research fellow for the research project “Theories and Design Methods for Real-time Systems” since October 1995 being on leave of absence from Institute of Information Technology, Nghia Do, Cau Giay, Hanoi, Vietnam. He has a PhD (equivalent) degree in Computer Science (concurrent systems) in 1988, Computer and Automation Research Institute (SZTAKI), Hungarian Academy of Sciences, Budapest, Hungary, and a BSc degree in Mathematics (numerical methods) in 1977, Hanoi University, Hanoi, Vietnam. His research interests include Formal Techniques of Programming, Concurrent and Distributed Computing, Design Techniques for Real-Time systems. e-mail: [email protected] Bui Vu Anh is a lecturer at the faculty of mathematics, mechanics and informatics, School of Natural Sciences, Hanoi National University. He was a UNU-IIST fellow from 5 January to 4 October 2004. e-mail: [email protected] Copyright c © 2005 by UNU-IIST, Dang Van Hung and Bui Vu Anh